46
38
58
23
36
78
43
59
Таблиця TZ 4:
Набори
-S
S
+S
-S
S
№
a
b
c
d
e
F0
F1
F2
F3
F4
0
0
0
0
0
0
(0)X
0
0
0
0
1
0
0
0
0
1
1
(1)X
1
(0)X
0
2
0
0
0
1
0
0
0
(0)X
1
(1)X
3
0
0
0
1
1
(0)X
0
0
1
1
4
0
0
1
0
0
0
(0)X
0
(0)X
0
5
0
0
1
0
1
1
1
(1)X
1
(1)X
6
0
0
1
1
0
(1)X
1
1
1
1
7
0
0
1
1
1
0
(0)X
0
(0)X
0
8
0
1
0
0
0
0
0
(0)X
0
(0)X
9
0
1
0
0
1
(0)X
0
0
1
1
10
0
1
0
1
0
1
(1)X
1
(1)X
1
11
0
1
0
1
1
1
1
(1)X
1
(1)X
12
0
1
1
0
0
(1)X
1
1
1
1
13
0
1
1
0
1
0
(0)X
0
(0)X
0
14
0
1
1
1
0
0
0
(0)X
0
(0)X
15
0
1
1
1
1
(0)X
0
0
0
0
16
1
0
0
0
0
0
(0)X
0
(0)X
0
17
1
0
0
0
1
1
1
(1)X
1
(1)X
18
1
0
0
1
0
(0)X
0
0
0
0
19
1
0
0
1
1
1
(1)X
1
(0)X
0
20
1
0
1
0
0
1
1
(1)X
0
(0)X
21
1
0
1
0
1
(0)X
0
0
0
0
22
1
0
1
1
0
0
(0)X
0
(1)X
1
23
1
0
1
1
1
0
0
(0)X
1
(1)X
24
1
1
0
0
0
(0)X
0
0
0
0
25
1
1
0
0
1
0
(0)X
0
(1)X
1
26
1
1
0
1
0
1
1
(1)X
0
(0)X
27
1
1
0
1
1
(0)X
0
0
1
1
28
1
1
1
0
0
0
(0)X
0
(1)X
1
29
1
1
1
0
1
0
0
(0)X
0
(0)X
30
1
1
1
1
0
(1)X
1
1
0
0
31
1
1
1
1
1
1
(1)X
1
(1)X
1
Мінімізація функції f0 за "1" на карті Карно
/Набори: 1, 5, 17, 21 Результат склеювання наборів - /b/de
Набори: 10, 11, 26, 27 Результат склеювання наборів - b/cd
Набори: 1, 3, 17, 19 Результат склеювання наборів - /b/ce
Набори: 20, 21 Результат склеювання наборів - a/bc/d
Набори: 11, 15, 27, 31 Результат склеювання наборів - bde
f0 = /b/de v b/cd v /b/ce v a/bc/d v bde
Мінімізація функції f0 за "0" на карті Карно
/Набори: 0, 2, 16, 18 Результат склеювання наборів - /b/c/e
Набори: 4, 6, 12, 14 Результат склеювання наборів - /ac/e
Набори: 8, 9, 12, 13, 24, 25, 28, 29 Результат склеювання наборів - b/d
Набори: 6, 7, 22, 23 Результат склеювання наборів - /bcd
/f0 = /b/c/e v /ac/e v b/d v /bcd
f0 = (b v c v e)(a v /c v e)(/b v d)(b v /c v /d)
3.1. Реалізувати функції, отримані в результаті виконання завдання 2.3, у базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми . Елементи можуть мати довільну кількість входів . Навести таблиці істинності задіяних елементів.
/
Базис Буля ( базис І , АБО, НЕ) складається з трьох функцій алгебри логіки ( ФАЛ):
функція І ( кон ’ юнкція, логічне множення, AND, в аналітичному запису - &, *), кількість входів – більше 1;
функція АБО (диз’ юнкція, логічне додавання, OR, в аналітичному запису – “v”, «+», «|»), кількість входів – більше 1;
функція НЕ (інверсія , в аналітичному запису – риска над символом, або “/” перед символом, або “–“ перед символом) , кількість входів – 1.
Умовні графічні позначення елементів І , АБО, НЕ наведені на рис. 3.1.1.
На виході F елемента І буде одиниця тільки тоді , коли на всіх його входах a, b, c, …, z є одиниця .
На виході F елемента АБО буде одиниця тоді , коли хоча б на одному з його входів a, b, c, …, z є одиниця .
На виході F елемента НЕ буде одиниця тоді , коли на його вході a є нуль.
f0 = /b/de v b/cd v /b/ce v a/bc/d v bde
[Схема наведена на рисунку в файлі task3_1_schema_f0.jpg]
Таблиці істинності задіяних елементів:
3I:
a
b
c
f
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
4I:
a
b
c
d
f
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
...